Shortest path problem

Results: 829



#Item
781Polyhedra / Polygons / Polyhedron / Dual polyhedron / Discrete geometry / Directed acyclic graph / Shortest path problem / Computational geometry / Net / Geometry / Mathematics / Polytopes

EWCG 2005, Eindhoven, March 9–11, 2005 On Computing Fr´

Add to Reading List

Source URL: www.eurocg.org

Language: English - Date: 2008-08-30 07:07:40
782Network theory / Graph property / Graph / Shortest path problem / Hamming graph / Partial cube / Table of simple cubic graphs / Graph theory / Mathematics / Theoretical computer science

590 J. Chem. In$ Comput. Sci. 1995, 35, [removed]

Add to Reading List

Source URL: www.fmf.uni-lj.si

Language: English - Date: 2010-10-07 09:31:00
783Satellite navigation systems / Network theory / Technology systems / Telematics / Routing / Shortest path problem / Global Positioning System / GPS tracking unit / Usage-based insurance / Technology / GPS / Navigation

Inferring Trip Destinations From Driving Habits Data Rinku Dewri, Prasad Annadata, Wisam Eltarjaman, Ramakrishna Thurimella Colorado Research Institute for Security and Privacy

Add to Reading List

Source URL: www.cs.du.edu

Language: English - Date: 2013-08-26 18:56:23
784Network theory / Shortest path problem / SL / Dynamic programming / Routing algorithms / Spanning tree / Minimum spanning tree / Floyd–Warshall algorithm / Theoretical computer science / Mathematics / Computational complexity theory

Finding a minimum

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2007-07-31 06:22:12
785Operations research / Mathematical optimization / Quantum information science / Algorithms / Quantum algorithm / Shortest path problem / Divide and conquer algorithm / Fast Fourier transform / NP-complete / Theoretical computer science / Mathematics / Applied mathematics

Algorithms Copyright c 2006 S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani July 18, 2006

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2006-10-03 05:00:50
786NP-complete problems / Minimum spanning tree / Vertex cover / Clique problem / Travelling salesman problem / Independent set / Shortest path problem / NP-complete / Matching / Theoretical computer science / Computational complexity theory / Mathematics

Chapter 8 NP-complete problems

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2006-10-03 05:00:11
787Routing algorithms / Network theory / Shortest path problem / Floyd–Warshall algorithm / Bellman–Ford algorithm / Min-plus matrix multiplication / Edge disjoint shortest pair algorithm / Mathematics / Theoretical computer science / Graph theory

IEOR 266 Lecture 12

Add to Reading List

Source URL: www.ieor.berkeley.edu

Language: English - Date: 2008-10-08 15:40:14
788Network theory / Routing algorithms / Graph connectivity / Combinatorial optimization / Shortest path problem / Minimum spanning tree / Tree / Path graph / Matching / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: pdf.aminer.org

Language: English - Date: 2011-10-18 14:18:48
789Operations research / Combinatorial optimization / NP-complete problems / Dynamic programming / Equations / Knapsack problem / Change-making problem / Shortest path problem / Floyd–Warshall algorithm / Mathematics / Theoretical computer science / Computational complexity theory

PDF Document

Add to Reading List

Source URL: mslab.csie.asia.edu.tw

Language: English - Date: 2012-11-08 19:42:30
790Operations research / Mathematical optimization / Routing algorithms / Dynamic programming / Equations / Greedy algorithm / Algorithm / Shortest path problem / Floyd–Warshall algorithm / Mathematics / Applied mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: matwbn.icm.edu.pl

Language: English - Date: 2008-08-28 05:52:19
UPDATE